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PREFACE 


This report has been prepared under the terras of Contracts 
V - 36 - 03 * 4 - -OHD - 7 U 8 I and DA-^-C^-ORD-l? (Project No. TB3-000? F) 
between the Research and Development Service, U. S. Army Ordnance 
Corps and the Institute for Advanced Study. It is a final report on 
the latter contract, covering the period up to 1 July 1952. 

This report is issued in two parts : Part I (text) and Part 
II (drawings) . Part II is separate from this volume and comprises 
the complete circuit drawings for the completed machine* 

Certain accessory devices, notably a magnetic drum and an IBM 
input-output system, were added in the period subsequent to 1 July 
1952. These will be described in a following report. 

John von Neumann 
Project Director 

Institute for Advanced Study 
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I. MATHEMATICAL ASPECTS 


In the succeeding pages of this chapter we shall describe the 
workings of the principal organs of the machine insofar as they con- 
cern the preparation of codes. We assume the reader is familiar with 
a previous report entitled, "Preliminary Discussion of the Logical De- 
sign of an Electronic Computing Instrument" (1<&6) by Burks, Ooldstine, 

and von Neumann; in future references we indicate this report by PD. 

In this chapter we discuss those features of the arithmetic part of 
the machine which are relevant from a mathematical point of view. 

In a consideration of the Arithmetic Organ one is naturally led 
first to discuss the number system employed. In spite of a long stand- 
ing tradition in favor of the decimal system we were led both by logical 
and engineering considerations to employ the binary system. Since the 
control portions of the machine are carrying out purely logical func- 
tions and since logics are best expressed as binary operations the 
reasons for a binary representation, at least, of the orders for the ma- 
chine are evident. On the engineering side the components out of which 
the machine is constructed are again binary in nature: The "flip-flop" 
is fundamentally a binary device; the "gate" is also; and the process of 
storing charge in the dielectric face or screen of the cathode ray tube 
used in the Memory is again of this same character. Hence, if one con- 
templates employing the decimal system, one is forced to a binary coding 
of the decimal system, each decimal digit being represented by a tetrad 
of binary digits. Thus a precision of 10 decimal digits would require 



1*0 binary digit*. But in a true binary representation about 33 digit* 
suffice to achieve a precision of 10 10 . Thu* one i* led to use Memory 
space — recall that this is the most "expensive" portion of the instru- 
ment -- waste fully. It will also be seen as the discussion proceeds 
that the arithmetic portions of the machine are much simpler logically 
and hence engineering-wise in the binary system than in the decimal one. 

To illustrate this latter point consider the problem of multipli- 
cation. In the binary system the product of a number x by a binary digit 
is either x or null according as the digit is 1 or 0. In the decimal 
system, on the other hand, there are ten possible values for the product 
of a digit by x, 0.x, 1.x, . . . , 9.x. Thus decimal multiplication is 
fundamentally a more complex operation than is the binary one and this 
will be expressed in a decimal instrument either by a circuit complica- 
tion or by the multiplication being slower. Similar remarks can be made 
about the other arithmetic processes. 

It is often argued that not withstanding these complications the 
decimal system is easier from the human point of view. Our machine, 
however, is such that data may be introduced either binarily or decimally 
and can be withdrawn in the same fashion if desired, and this without any 
circuitry. The conversions are trivially handled by extremely simple 
codes . 

It is perhaps well to give at this point some details on the method 
of introducing data into the machine to enable the reader to develop 
gradually a feeling for the overall economy of our establishment. Each 
piece of information is introduced as an aggregate of 10 quantities in 
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the hexadecimal system. In this number system there are 15 integers 0, 

. .., To, IT, 12, 15, I?, 15 vhich we call 0, 9, A, B, C, D, E, 

F . Thus the first 10 of these integers are exactly the decimal integers, 
so that a decimal quantity introduced into the machine is given its 
familiar and usual form. A binary number or order — these are in binary 
form as will be explained in the chapter on the code — is expressed as 
10 tetrads of binary digits, i.e. as 10 hexadecimal integers. 

The decision as to whether a given quantity is to be treated by 
the machine as the decimal representation of a given number or as the 
hexadecimal representation of a binary nunfcer is left to the coder. I.e., 
he knows which of the data he has introduced is decimal and must be con- 
verted by the machine into a binary form and which is already binary. 

This decision places no more burden on the coder than does that one 
which requires him to know which data are orders and which are numbers . 
Indeed, the two problems are quite intimately related. Generally, in 
coding a given problem it is the practice to place in a block of consecu- 
tive positions the decimal information. This makes the conversion of 
these numbers into their binary fora a simple inductive procedure deter- 
mined only by the number of places desired and the locations of the 
initial and terminal quantities. 

We leave this subject for the present and return to it later after 
we have described the orders themselves. 

The Arithmetic Organ is a 40-fold aggregate of binary units. We 
use the first of these to record the sign digit of a number and the re- 
maining 39 for digital information. Thus each "word", i.e. accaregate of 
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hO binary digits, viewed as a binary number has a precision of 2 "" 

-11 7 

- 10 . We have chosen to fix our binary point immediately to the 

left of the first digit of numerical material, i-e. -the binary point 

is fixed immediately after the sign digit. Thus the- digits -- apart 

-1 -2 -39 

from the sign -- have positional values 2 ,2 ,...,2 . As a mat- 

ter of fact, as far as our Adder is concerned the sign is treated as a 
binary digit with positional value 2°. 

Before proceeding from this point it is well to discuss our 
treatment of negative numbers in the machine since this has bearing on 
the character of the Arithmetic Organ. To do this we say first a word 
about our Adder. If one regards our numbers x » (x Q , x 1 , ..., x^) as 
ho-digit quantities x Q • 2° + • 2' 1 + • • . + x^ • 2 -39 , then our 

Adder as far as digit -adding and carrying mechanisms are concerned 
functions identically in all places with on* exception: If a carry 
proceeds from the left-most digit, it is "loBt" (cf., however, our dis- 
cussion below of the division operation) . This means clearly that the 
augend and addend, both of which lie between 0 and 2 have produced a 
sum greater than 2 will omit the 2. This is, of course, nothing other 
than a statement that the Adder functions modulo 2. 

In this sense all numbers represented in the machine can be viewed 
as being modulo 2. We have used this fact to determine our representa- 
tion of negative numbers . If x is an arbitrary real number, then there 
is exactly one number x between 0 and 2 with which it agrees modulo 2, 
i.e. for each x there is a unique x such that 0 < x < 2 and x » x (mod 2) . 
This fact fixes our representation of negative numbers. 



5 - 


We agree always to teal with nua.bers x for which -1 < x <1. 

at 

How the x associated with x is x if x > 0; thus, 0 < x < 1 in this 
case we represent x by the digitalized form of x. It clearly has 
Xq> its sign digit +, i.e. 0- If x < 0, then x » x + 2 and we have 
^ ^ ^ ^ 2 } i.e. the left-most digit of x is 1 , i.e. Thus we always 
represent a number x by the digitalized form of x and have the conven- 
tion that + is 0 and - is 1 with the left-most digit being the sign. 

closing this discussion we mention the relation of our repre- 
sentation of negative numbers with that of complementation’* . Consider 
a negative number x with -1 < x < 0 and let y « -x. Then 0 < y < 1. 

As we said above ve digitalize x by representing itasx+2=2-y= 

1 + (1 - y). Then the left-most digit of this representation is, cor- 
rectly, 1 and the remaining digits are those of the complement of y - 
j x j . This is what is frequently called the representation by comple- 
mentation of negative numbers. 

The Arithmetic Organ proper contains the following principal 
units: 3 Hegisters of ko digits each (cf. however, below for an excep- 
tion to this), an Adder, various sets of gates whose functions will be 
made clear in what follows, and a Control Unit to supervise the perform- 
ance of the various Arithmetic orders. In the accompanying figure 
ve show schematically the interrelations between some of these and in 
later figures we show more details. 
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As indicated in the figure the inputs (ko-fold in each case) to the Adder 
are from Begisters I and III — we shall use the aumbols BI and Bill in 
the future -- and the output of this unit is stored back in BI. Again 
inf ormation in Bill can be communicated to BII and hence to BI without 
proceeding through the Adder. In an addition the augend is originally 
in BI and the addend in Bill, the sum being placed in BI at the comple- 
tion of the operation. 

* 

To make clear the subtraction we must make mention of a unit 
called the Complement Gate Chassis which intervenes between Bill and 
the Adder, as indicated in the figure below. 

Complement Cor rcctrOnt 


(5 HI ~ Com pi err cr-x — *-i A-Mer 


Fig. I* 2. 




This chasBio permits one of three modes of communication between 

Bill and the Adder. If a number x is stored in Bill, then either the 

Complement Oates permit x, the complement of x or 0 to enter the Adder; 

or, to be more precise, if x * (x Q , x^, ..., x^) , then either x or 

(1 * x Q , 1-x^ l-x^) or 0 » (0, 0, . .., 0) is permitted to enter 

the Adder from Bill. If it is the middle case, then the Arithmetic 

.30 

Control also "injects" a digit 2 into the Adder. This, as we shall 

see, correctly handles the operation of subtraction. 

To form x - y ve proceed as follows: the Arithmetic Organ has 

x in BI, y in Bill and has been instructed to form the difference. It 

fsrpme, apart from the "complement correction" Just mentioned, 

^“1^0 ^ X i + ' 5*)) • 2 _i * x + (2 - y) - 2‘ 39 . The complement 

-39 

correction then has the effect of removing this last 2 and yielding 
the correct difference. 

We leave this discussion of the separate units of the Arithmetic 
Organ for the moment but with the intention of returning to it shortly. 

The multiplication operation is somewhat more delicate in a cer- 
tain sense than are the addition and subtraction because the procedure 
based on the modulo 2 fails completely. If one changes one factor, say 
x, of a product xy by a two, then the new product differs from xy by 2y 
which is not generally an integer multiple of 2 since -1 < y < +1* 

To effect a multiplication we store the multiplication in RII 
and the multiplicand in Bill. We carry out the process by sprint im 
multiplying the entire multiplicand by the digits of the multiplier 
starting with the least significant one. 
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The multiplication proper takes place in 39 steps, corresponding 
to the 39 non-sign digits of the multiplier, together with several clean- 
up" operations in addition. We describe all this below. For simplicity 
we first consider the case in which both the multiplier x ■* (x^, x^, ..., 
x ) and the multiplicand y - (y Q , J v ..., J^) , i-o. x Q = y Q » 0 and 

hence 0<x>l, 0 < y < 1- 

2 * 

Assume we have already performed the first i - 1 steps of the 
multiplication involving the multiplication of the multiplicand by the 
last i - 1 digits of the multiplier, x^, x^q, •••> w « describe 

now the multiplication with the i-th digit, i.e. with x^_^. Assume 
that HI contains the partial product after the last step, {for 


i * 1, p Q « 0). We form 


2p i * p i-l + y k Vith y k = 


f 0 for x 4o-i * 0 


L y for x ^o-i = 1 * 

I.e. if i = 0 we define p^^ as l/2 of p i _^ and if *4 0 _ i a 1 as l/2 

of ( ?i ^ + y ). Consider now the Bizes of the quantities 2p i « For i * 0, 

0 < 2p <2 (since p = 0) ; now if this is true for i - 1, then our die- 
» jL 0 

played definition above makes it also true for i. Thus 2$^ lies in the 
interval 0 < 2p < 2 and no carry can arise beyond 2°-position. 

Thus p^ is formed from 2p^ by a right shift with the sign digit 

made 0. Finally we have 


P 39 - s-VW-Cf 1 1 39 JT ♦ .38 />•••)♦ * x y - 

■ 5. i!i f L >!»■ 

i.e. we have our correct product. We describe later how we achieve this 
in the Arithmetic Organ. At the moment, however, we turn instead to the 
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other possible cases, namely: x < 0, y > 0, x < 0, y < 0, x > 0, y<0. 

We pass now to these cases and describe hov they are performed. 

If x < 0, then it is represented in the machine as x + 2. Thus for x < 0, 
7 > 0 the procedure we have just described would form not xy but xy + 2y; 
for x < 0, y < 0 it would form xy + 2x + 2y + k; for x > 0, y < 0 it would 
form xy + 2x. Hence, correction terms 2x, 2y or both would be needed. As 

we shall see later these corrections would be quite awkward for us to per- 
form, particularly the correction 2x since we in fact lose the digits of 
the multiplier as they are no longer needed. The reason for this will 
become apparent in the next section. 

Our procedure is this: First let us assume that the corrections 
necessitated by y < 0 have been disposed of and permit y to be either < 0 
or > 0. V,’® focus attention now on x < 0. 

We disregard the sign digit of x and act as if it were 0. Then x is 
replaced by x 1 - x - 1 but since -1 < KOx 1 will act as if it were (x - 1) 
+ 2. Hence our procedure for multiplication will produce x 1 y « (x + 1) y = 
xy + y. We therefore need a final correction in this case of -y at the 
end of the process. Thus in the cases x < 0 we proceed through the 39 
steps described earlier and thereby form xy + y and then we must perform 
another step to subtract out the multiplicand y. 

Having disposed of the difficulties that arise when x < 0, we may 
now assume x > 0 and consider the one remaining case, namely y < 0. 

Suppose this time that we ignore completely the sign digit of y, 
or rather that vat replace it by 0. Then if y 1 * y - 1, we have aa before 
xy 1 = x(y +1) = xy + x and a correction -x is needed. Since, however, 
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we do not have x, the multiplier, available at the end of the multiplica- 


tion we must find a means of applying this correction as the first 39 
steps proceed. 

We proceed in this fashion: when we examine the digit of 

the multiplier, we normally add into the partial product p i the number 
y if x = 1 and 0 otherwise. Let us now modify this procedure as 
follows : 


2P, 


J i-1 


A 

+ 7 


1 for x 


i ,ith h 


40-1 


y for x 


40-i 


1. 


0 


Aa before 0 < 2p. < 2 and no carries can proceed beyond the 2 - 


position. Let us see now what result we have produced by this procedure. 


P 39 ' 


P (2 l (2 P {...(2 1 x 39 y 1 + 2 ^( l - x ^^) + x -\ q 7 + ) * • *) + 

+ ^y 1 + (i-* 2 )) + Xj/ 1 + (i-* x ) * 


_ v 


9 „-l 1 

i*l p *i 7 + i-»l & v * " "1 

,-39 


39 2 -i (l - x,) - xy 1 + l-2~ 39 - x - 


= x(y+l) + 1 - 2 ~^ - x = xy + (1 - 2 -39 ) • 

-39 

Thus a final correction of -1 + 2 is necessary. But this correction 

which is done at the end can be effected modulo 2 and we can correct it 
-39 

by 1 + 2 


We summarize now in a general description covering all four cases. 
We return now to our schematic discussion of the Arithmetic Organ. 
Since ve wish to retain the full 78 digits of a product, we have estab- 
lished certain interconnections between El and Eli not yet shown in 
Figure 1.1. Before describing them we must indicate another feature of 
El and Eli. Each of them is capable not only of receiving 40 digit 



numbers and of transmitting them, but also of translating either to the 


right or left whatever information is stored in them. We discuss the 
logical implications of these shift facilities later. At the moment ve 
prefer to indicate how this is accomplished, at least in a crude way. 

Each of RI and RII is in reality not one but two registers suit- 
ably interconnected. Let ub consider RI first. It consists of two 
registers and four sets of 40-fold gates. Let the two registers be 
denoted by R 1 and R . One set of gates intervenes between the Adder 

and R*. Thua the output of the Adder is stored at least Initially in 

T X 

R . Two sets of gate3 allow communication from R to and a fourth 

set allows communication from R^ to R^. 

The set which controls the communication between the Adder and 
R 1 , the so-called Green Oates , is so wired that it makes digital posi- 
tion 2 _i of the Adder correspond to 2 _i of R 1 . One of the two sets con- 

T 

trolling the route from R A to R^, the so-called Red Gates, makes posi- 
tion 2 -i of R 1 correspond to 2’^’^ of Ri; the other set, the so-called 
Black Gate, makes 2~ i of R 1 correspond to 2‘^ i+1 ^ of R . The fourth 
set, the so-called Yellow Gate, from Rj to R x mkes 2~ of R^. correspond 
to 2 * i of R 1 . We indicate this below in Figure I. 3 . 

A similar arrangement obtains with respect to RII. The structure 
of RIIT is, however, simpler since it is not called upon to perform 
shifting functions as are RI and RII. 
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Figure 1.3, 

We can now describe in e omevhat more detail the operations 
previously elluded to such as the right and left shifts , the transfer 
into HI, the addition, the subtraction, and at least part of the multi- 
plication. 

Consider first a number in Bj -- in both BI and BII the units B 1 , 
II 

B serve only as transient storage positions ; all storage for more 
than a few microseconds is in Bj, -- which we desire to shift right 
(left) , The Arithmetic control routes the information first to B 1 via 
the Yellow Gate set, that back to Bj via the Black (Bed) Gate set. (We 
must describe later treatment of the sign digit.) 

Bert consider a number arriving in BI from the Adder. It is 
transferred to B 1 via the Green Gate set, then Id via the Red set -- 

note this apparently causes the information in 2 °-poaition of the Adder 




to be lost. Actually it does not becu&se RI has a 2 + ^ position for 
precisely this reason; it is then sent back to R* via the Tallow set 
and finally back to R^ via the Black set. Note that it is now cor- 
rectly positioned, i.e. the content of 2" i -poaition of Bj is that of 
2”* -posit ion of the Adder. 

In the next figure we indicate the connections between RI and 
the Adder, suppressing the gate sets. 


R 


I 



e l 



Adder 



from BI 


Figure 1.4. 

Thus in an addition it is the quantity stored in R^. that is added to 
that in BUI 1 the result being placed temporarily in R*. 

It should also be clear from what has been said how the right 
and left shifts ara performed. We must return later to describe cer- 
tain details of these operations, such as the treatnent of the sign 
digit in the right shift and of the right -moat digit in a left shift. 

Before doing this, however, we must first describe two more 
inter c onne ot ions between BI and Bli. AH interconnections described 
previously have been 40-fold but the one we now describe differs in 
that they are 1-fold. Specifically the right -most stage of BI is con- 
nected to the left-moat one of BU in such a fashion that the route li 




from RI to RII but not back again. This connection is provided so 
that whenever a right shift occurs the digits being shifted out of BI 
are stored in RII. We make this connection quite specific in Figure 
1.5 below. 



£ EL 


Figure 1 . 5 . 

To provide for the comparable situation when a left shift occurs the 

0 « on 

2 stage of RI is connected to the 2 7 Btage of RII, as in Figure 1.6 

below. 
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Figure 1.6. 

We are now able to proceed further with the details of the 
multiplication. The multiplier is initially placed in RII. (This 
must be done prior to the multiplication order, c.f. 0.9 below.) Then 
When the multiplication is initiated the multiplicand is In R***. An 
observation post exists at stage 39 of RII which examines whether the 
digit therein is 0 or 1 and acts accordingly, i.e. it does not or does 
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edd the multiplicand into RI in case both multiplier and multiplicand 
are positive. We discuss below the exact details in all cases. Then 
a right shift of one is performed. Thus three things occur of relevance: 
first, the partial product in RI is properly positioned for the next step 
second, the digit of the multiplier last examined has been lost and the 
next relevant, i.e. the now currently relevant, is available at the 
inspection station; third, the least significant digit of the partial 
product has now been shifted into RII, into the leading stage. This pro- 
cedure is carried on for the 39 steps required at which time the 39 most 
significant digits of the product appear in RI and the 39 least signifi- 
cant ones in RII. 

The addition operation is performed in this fashion: We assume 

III 

the augend Is now in RI, specifically in R_, and the addend is in R 
The Complement Gates are set to pass the addend out and the sum is then 
stored temporarily in R 1 . This sum is then put into Rj displaced one to 
the left with the sign digit in 2 +1 . Next, the number is transferred 
back to R 1 and thence down to Rj in the correct position. In terms of 
the various gating operations this means the following: The Green Gates 
were opened to admit the sum to R 1 j the Red Gates sent it to Rjj the 
Yellow Gates sent it back to R 1 ; and finally it arrived correctly posi- 
tioned in Rj via the Black Gates. 

The situation for the subtraction differs in one point only; the 
Complement Gates are opened to pass the complement of the addend and 
the complement correction is carried out. 

In both cases the sign of the sum is now both in 2 +1 and 2°. 



The poaaible addition and subtraction operations performable by 
the machine are these: 

1. The addition (subtraction) of the contents of R*** and of R^. 

Ill 

2. The addition (subtraction) of the contents of R and of R^ 
pre- cleared to 0. I.e. the transfer of a number (or its complement) 
into Rj. 

3. The addition (subtraction) of the absolute value of the con- 
tents of R^^ and of Rj. 

4 . The addition (subtraction) of the absolute value of the con- 
III 

tents of R and of R^ pre-cleared to 0. I.e. the transfer of the modu- 
lus of a number (or its Complement) into Rj. 

To perform the -operations involving absolute values the Arithmetic 
Control is provided with a monitor which decides whether the Complement 
Gates are to pass the number in R* 1 * or its complement according as the 
instruction requires. 

The left shift is performed analogously to that for the right shift 
but the right -most stage of R^ is made 0. 

This is the correct convention to ensure that the left shift is 
exactly a multiplication by 2 (provided that the result is still in 
"scale", i.e. is not outside the interval -1 < x < 1) ■ 

The left shift operation can be performed n times (1 < n < 47) by 
means of a single order. 

The right 3hift operation is performed in this fashion: The num- 
ber in is transferred into R 1 and is then sent back into Rj displaced 
one position to the right., Exactly the 3 an» procedure is followed in BII. 
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Xh.ua both BI and Eli shift together. (There is one exception to this 
principle in one of the terminal steps of a multiplication but this 
need not concern us here.) 

The information stored in 2 + ^ of El is therefore shifted into 
0 +1 

2 . It is also retained in 2 . If this digit is a 0, the sign of the 
resulting quantity is 0 and if it is a 1, the sign is 1. But this is 
exactly the correct convention to ensure that the right shift is exactly 
a division by 2. 

The right shift operation can be performed n times (1 < n < 47) 
by means of a single order. 

This amounts only to an iteration n times of vhat is described 

above. 

Since PI and BJI are interconnected as shown in Figure I. 5 above, 
the information shifted out of HI is transferred into Eli; but the material 
shifted out of Eli is lost. 

We next discuss the division operation. To make precise vhat fol- 
lows we agree that the dividend is x, the division is y with -1 < x < 1, 

-1 < y < 1 , j x < y 

To describe the process we assume that the first i-1 steps of the 
division have been completed and that the first i-1 digits q^, q^, 
q, 0 of the quotient Q are in positions 4o-i, 4l-i, ..., 39, respectively. 
We also assunB that y, the divisor , is in B and that the remainder ^ 
is in We proceed inductively in this fashion: 

(1) r ± - 2r i _ 1 - (sgn xy) yp^, r Q = x/2, 


where 
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fo agn r i _ 1 i aga (2r 1 _ 1 - (sgn xy) y) 

( 2 ) ?!_! = K 

1 sgn r 1 _ 1 * egn (2r i _ 1 - (sgn xy) y) . 

P 0 - o 

We next define q.^ as 

r~V» sgn xy » +1 

i 1 

o q i ’ ' 

1-Pj. agn xy » -1 

We now show that 

sgn r ± - 8gn x, 1 r i | < * y I . 

We prove these inductively. They are evidently true for i * 1. We 
show they are true for i + 1 assuming they are true for i. If 
egn r, » sgn (2^ - (sgn xy) • y) 

then 

r i+l “ 21 1 “ ( 8gn * y 

and 


sgn r 1+1 ■ sgn r^ * sgn x. 

Next , 

2r t - (sgn xy) • y *= 2 agn r ^ • | r^ j - sgn x • sgn y • y = 

= 2 sgn x • j r i : - sgn x • | y j = sgn x (2 ■ r^ ; - y ) . 
Thus 

r i+l = 8gn r i+l *l r i+l' = 8gn x *' r i+i = s S n x ( 2 r i " y ) 

and 


i+1 


2t . 


< 2 


which completes the induction in this case. 

r, 


i+1 


2r i' 


■ y - ; y - y , 

In the contrary case 



1 o. 


and 


sgn x = sgn ^ sgn (2^ - (sgn xy) * y) = sgn x • agn (2 j rj - | y 


Thus 


i.e. 


sgn (2 I r i i - j y | ) * - 1 , 


i r i+i 1 • 2 i r iS < III * 

and agn r i+1 = sgn 2r ± ~ sgn * sgn x, since 2r^ la in the machine's 
number range. Hence we have proved our induction. 

We multiply both aides of (1) by 2“ i+1 and sum for i = 1, 2, ... 
n. We find 


where 

Thus 

<M 

where 


2 ~ (n-l) = 2 l r ^ _ ( 8gn xy ) . y -p } 


n-1 


P “ £ 2 p. 

1=0 


x = (sgn xy) P • y + B 


E - 2~ n+1 r 


n 


,1 


since 2 r Q = x. 

If sgn xy = +1, (4) becomes with the help of (3) 
x = Q y + R, 

where 


n-1 


Q - 

i=0 

2 q j _ = P. 

xy = -1, then 

n-1 , 

n-1 

Q - £ 2" 1 q 

- S’. 2“ 1 (l-p 1 ) - 2 - P) - 2 

i=0 

i=0 


-n+1 
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i.e. apart from the term Q ia the complement of P. Thus our 

quotient ia wrong in the last place. 

Up to this point wo have made no mention of "rounding procedures . 

We do not wish in this place to discuss the theoretical background of 
such procedures. Instead we sorely call the reader's attention to such 
a discussion in a previous report^ and state the rules we have adapted. 

In the multiplication operation a digit is added to 2 and the result 
truncated after 39 digits after all carries have been completed. In the 
division operation we perforin 39 steps determining the sign and 38 informa- 
tion digits. The 39 th such digit is automatically made 1. 

We complete our discussion with a discussion of the roles of HI, 

Eli , RIII during the division operation. 

At the 3 tart of this operation the dividend ia in HI, the divisor 
is in RIII. Although left shifts are to be performed the channel from 
HI to RII which normally tronsmitts for a left shift is suppressed. In- 
stead the quotient digits are inserted seriatim into position 38 of EH 
and shifted left. The operation continues until the sign digit of the 
quotient reaches position 0 of RII. At this time the remainder is in BI. 

It remains only to explain how the machine makes the discrimina- 
tions indicated in (2), (3) above. First we note that in (2) the expres- 
sion "sgn r i 1 " can be replaced by sgn x. Thus (2) becomes 


1) Preliminary Discussion of the Logical Design of an Electronic Comput 
ing Instrument, Burks, Goldstine and von Neumann, Pt. I, Vol. I, 
19 * 6 , pp. 19, ff- 
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(~ 0 sgn x / s sn (2r - (sgn xy) y) 

(2') P M * { 

L 1 sgn X a sgn (a^ - (sgn xy) y) . 

It was not convenient engineering-wise to detect the eignum of 
2r i _ 1 - (sgn xy) y and therefore a sonjewhat different quantity was ob- 
served. To explain this we suppose for the moment that 

s - 2r i _ 1 - (sgn xy) y 

is expressed not as 

s * J + -5 /2 + ,c 7 ?/2 2 + .. . + 3" _/2 n_1 

J 0- 1 V n-1' 

hut as 


-1 + V 2 " V 2 * + ••• + S nJ 2 


,n-2 


3 a (J , + i-^/2 + ~W2'~ + ... + 

I.e. we regard not as a sign digit but ae an arithmetic digit and 

as the sign digit. The convention adopted ia now this; 


( 0 (1 - sgn x )/2 « 5 ^ 

< 2 ") *i.i- <; 

! 1 (1 - sgn x)/2 / «5_ 1 * 

It is not difficult to see that conventions (2') and (2") are equivalent. 
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II. TECS ORDERS 

We proceed now to an explanation of each order in terma of the 
contents of RI, RII , RIII and of certain other facts relevant to the 
coder. It is desirable first, however, to mention the digital structure 
of the orders. 

Each order consists of 20 binary digits, the first 10 of which 
usually specify a Memory location and the second 10 of which specify 
the operation to be performed. Two orders are grouped together into a 
single 40 digit word. The Control is so arranged that it first executes 
the left-hand one of the pair and then the right-hand one. These are 
referred to as the first and second phases of the order-word, respec- 
tively. In what follows we number the digits of an order 0 through 9 
x or the Memory location and 10 through 19 for the operation. 

We now describe the orders. 

0.1. THE PLUS CLEAR ORDER. 

a) This order may be in either the first or second phase 
of an order -word. 

b) The digits 0-9 (20-29) express the Memory location 
from which operand is to come. 

c) The so-called step-digit, digit 11, may be a 0 or a 1. 
either case the order is executed. In the former case the Control is 

prevented from proceeding to the next order and the machine stops. If 
after the stop the step digit is changed to a 1, the order is re-done 
and the machine proceeds normally. 
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d) At the start of the order the contents of the 

registers are: 

irrelevant 
R 2 irrelevant 
R 3 irrelevant 
i • b, the addend 

e) At the end of the order the contents of the regis- 
ters and of memory location x are: 


R^ unchanged 
R 3 b 

x b 

0.2. Tiffl FLOS HOLD GREHR. 

a) , b) , c) The same as for 0.1. 

d) At the start of the order the contents of the 


registers and x are: 

R^ a, the augend 
R 2 irrelevant 
R -5 irrelevant 
x b, the addend. 

e) At the end of the order the contents of the regis- 
ters and x are: 

a + b 

R 2 unchanged 


x 


b 



? 4 . 


0.3* THE MINUS CLEAR ORDER. 

a), b), c) The same as for 0.1. 

d) At the start of the order the contents of the 
registers and x are: 

R^ irrelevant 
Rg irrelevant 
R 3 irrelevant 
x b, the subtrahend 

e) At the end of the order the contents of the regis- 
ters and x are: 

R x 2 - b 
Bg irrelevant 

a 3 b 

x b 

0.4. THE MINUS HOLD ORDER. 


a ) t b) , c) The same as for 0.1. 

d) At the start of the order the contents of the 
registers and x are: 

R^ a, the minuend 
Rg irrelevant 
R 3 irrelevant 
x bj the subtrahend 

e) At the end of the order the contents of the regis- 


R^ a - b 


ters and x are: 



Bg unchanged 
B 3 b 
* b 

0.5* THE ?UJ8 ABSOLUTS CI3AR CHEER. 

a) , b) , c) The same as for 0.1. 

d) At the start of the order the contente of the 


registers and x are: 

B^ irrelevant 

Bg irrelevant 
3 

B irrelevant 
x b, the addend 

e) At the end of the order the contents of the regis- 
ters and x are: 

!H 

Rg unchanged 
R 3 b 
x b. 

0.6. THE FIBS ABSOLUTE EOID ORDER. 


a), b) , o) The same aa for 0.1. 
d) At the start of the order the contents of the 
registers and x are: 

R^ a, the augend 
R g irrelevant 

3 

R irrelevant 


x 


b, the addend 
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e) At the end of the order the contents of the regie* 
tera and x are: 

B x a + | b j 
R 2 Unchanged 
B 3 b 

x b. 


0.7. THE MINUS ABSOLUTE CLEAR ORDER. 

a), b) , c) The same as for 0.1. 

d) At the start of the order the contents of the regis- 
ters and x are: 

R^ irrelevant 
R^ irrelevant 
R 3 irrelevant 
x b, the subtrahend 

e) At the end of the order the contents of the regis- 


ters and x are: 


B x 2 - 1 b | 

R 2 unchanged 


x b. 


0.8. THE MINUS ABSOLUTE HOLD ORDER . 

a) , b), c) The 3ame as for 0.1. 

d) At the start of the order the contents of the 


registers and x are: 



R^ a, the minuend 

Eg irrelevant 

3 

B irrelevant 
i b, the subtrahend 

e) At the end of the order the contents of the registers 

and x are: 

a - b 

Rg unchanged 
R 3 b 

x b. 

0.9. THE MULTIPLY NQ-R0UJ5D OFF OEDSR. 

a) The same aa for 0.1. 

b) The digits 0-9 (20-29) express the memory location 
from which the multiplicand is to come. 

c) The step digit ia as in 0.1. The clear digit 18(38) 
my be a 0 or a 1. In the former case the contents of RI at the start 
of the order will be added to the first partial product. I.e., if c is 

in RI at the start and If the desired product is a b, then what Is pro- 

-39 

duped in this case is ab + 2 J 'd. In the latter case the contents of 
RI are cleared to 0 at the start of the multiplication. 

d) At the start of the order the contents of the regis- 
ters and x are: 

R^ irrelevant if "clear'’ 

Rg a, the multiplier 
R" Irrelevant 


x b, the multiplicand. 



•) 

tera and x are: 


28* 

At the end of the order the contents of the regia* 

B 1 V V °39 

Rg (^-”^0^ * c ^0 * ' ' ’ * °78* w ^ or ® * 

= c 0 , G V c 39 , c 4o , .... c ?8 andb 0 is 

the sign digit of b. (We assume the "clear* 

case . ) 

R 3 b 

x b * 

0,10. THB MULTIPLY ROUND-OFF CKDER- 

a); b ) , c) The same as for 0-9* 

d) The same as for 0-9* 

e) At the end of the order the contents of the regis- 
ters and x are: 

E 1 V ^39 

Rg * c 4o + c 4l’ * ,,, c 70 5 wh ® r ® 

*1> **' 39' c ko + l ' ***' c 78 _ ( V V 

-ho 

***' c 39 , _ c 4o» %V °7$ " 2 
B 3 b 

x b . 

0.11. T3B DIVISION ORDER. 

a) The same as for 0.1. 

b) The digits 0-9 (20-29) express the memory location 
from which the divisor is to come . 


c) The same as for 0.1. 
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d) At the start of the order the contents of the regis- 
ters and z aret 

R^ 1, the dividend 

Rg irrelevant 

3 

R irrelevant 
x D, the divisor. 

e) At the end of the order the contents of the regis- 
ters and x are: 

R^ 2B, twice the remainder 
Bg q 1# q 3Q , I, cf. Chapter I 

B 3 D 
x D 

0.12. IBB LOAD RII ORDIR. 

a), b) The same as for 0.1. 

c) The same as for 0.1. If the clear digit is a 1, 
then R^ is pre- cleared to 0. 

d) At the start of the order the contents of the regis- 
ters and x are: 

B^ Irrelevant 
Rg Irrelevant 

3 

R Irrelevant 

x b 

e) At the end of the order the contents of the regis- 
ters and x are: 

R^ Unchanged if clear digit is 0; 0 if clear 
digit is 1. 



B 2 b 
R 3 b 


x b 


0.13. THE STORE ORDER. 

a) The sane as for 0.1. 

b) The digits 0-9 (20-29) express the memory location 
into which the contents of RI are to be placed. 

c) The step digit must always be a 1 . Thus the store 
order cannot be used as a stop order. 

d) At the start of the order the contents of the regis- 


ters and x are: 


R^ b, the word to be stored 
R g irrelevant 


3 

R irrelevant 
x irrelevant 

e) At the end of the order the contents of the regis- 


ters and x are: 


B 1 * 

Rg Unchanged 
B 3 0 


x b 


0.14. THE STORE CLEAR ORDER. 

a ) > b) , c) The same as for Q. 13 . 

d) At the start of the order the contents of the regis- 


ters and x are: 
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R^ Irrelevant 

Rg Irrelevant 
3 

B Irrelevant 

x Irrelevant 

e) At the end of the order the content* of the regis- 
ters and x are: 

R x 0 

Bg Unchanged 

H 3 0 

x 0 

0.15- and 0.16. THE UNCOITDITIOKAL TRANSFER ORDERS. 

a) The sane as for 0.1. 

b) The digits 0-9 (£0-29) express tbs assiory location 
to which the control is to be transferred. I.e., the location where 
the next order is to be found. 

c) If the step digit is a 0, the control transfer takes 
place to the same phase of the new order -word as that of the order in 
question. If the step digit is a 1, the transfer takes places to the 
opposite phase. 

d) At the start of the order the contents of the regis- 
ters and x are: 

R^ Irrelevant 

Rg Irrelevant 
3 

R Irrelevant 


x 


b, the next order -word 



and z are 
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a) At the end of the order the contents of the registers 


Unchanged 

Unchanged 

<d 



x h. 


0.17. and 0.18. THE CONDITIONAL TRANSFER CKBERS. 
a) , b) , c) The same as for 0.15 - 16. 
d) At the start of the order the contents of the regis- 


ters and x are: 


Case A 

B, a > 0 
1 ** 

l g Irrelevant 
3 

R Irrelevant 
x b, the next order -word 


Case B 

B x a<0 

R g Irrelevant 
3 

H"' Irrelevant 
x b, irrelevant 


e) At the end of the order the contents of the registers 


and x are: 


Case A 

R^ Unchanged 
R g Unchanged 
R 3 0 


Case B 

R^ Unchanged 
B g Unchanged 
R 3 b 

R^ Unchanged 


x b 


x b 
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0.19. THE qpiCK-SUM ORDER . 


word. 


a) The order may be only in the first phase of an order- 


b) The digits 0-9 express the memory location x from 
Which the first operand is to come. It is obtained from the orders 
0.1. - 0.8. , inclusive, by setting digit 19 to 1. In this case the 
order specified without this digit being 1, i.e. one of the set 0.1 - 
0.8, is performed first at the location x and then serially at each fol- 
lowing location through 1023 after which the order terminates. The sec- 
ond phase order must be a transfer of the control to the location of the 
next order -word. This is due to the fact that the order counter no 
longer stores the location of the next order-word. 

c) The step digit mat be a 1. 

d) At the start of the order the contents of the registers 

and x are: 

a 

Irrelevant 

3 

B Irrelevant 

x + i b^ i - 0, 1, . . • 1 1023 ** x 

e) At the end of the order the contents of the register* 

and x are: 

E l *1023 lf °- X ' 3 ' 5 01 7 

» ♦ £ lf °- 2 ’ k > 6 ’ 8 
Eg Unchanged 

* 3 b 1023 

x + i b i# 



where 


* 0 >) 


[ b 

if 0.2 

1 -b 

if 0.4 

1 lb| 

if 0.6 

JM 

if 0.8 

B0-B00XD Of? CKDKB. 


a) The earn m for 0.1. 

b) The digit* 4-9 (24-29) express the number of shifts 
tb be executed. This number n Is expressed as an Integer times 2~^ 
12 ’ 29 ). The digits 0-3 ere irrelevant . The number stated in digits 
4-9 (24-29) must not exceed 47 and oust not be 0. (A shift by 0 is 
executed as a shift by 1.) 

c) The sane as for 0.1. 

d) At the start of the order the contents of the regis- 
ters are: 

B 1 V *1' V *38' *39 

a 2 V V V b 3fl' b 39 

B 3 Irrelevant 

e) At the end of the order for a shift of 1 the contents 
Of the registers are: 

*1 V *0' V V •**' *38 

*2 * 39 > V V V b 38 

B 3 b Q , b 2 , b 39 

for a shift of n this is iterated n times. 

f) This order any be given with the clear digit, digit 18 





(38), a 0 or a 1. The situation above shows the case of this digit « 0. 

We shew below the case when it is 1 

e') At the end, for a shift of 1, the contents of the 

registers are: 

R - & , 0 , 0 , 0 , •••,0 
1 0 

R 2 V V V •"» b 38 

B 3 b Q , b x , b £ , b 39 

We note that even though has been cleared to 0 before the shift 
starts the sign of the number that was there is propagated by the shift. 
0-21. BIGHT SHUT, BOUND OF? ORDER • 

This order Is not yet available. 

0 . 22 . OTT SHIFT ORDER. 

a), b) , c) The same as for 0.20. 

d) At the start of the order the contents of the regis- 
ters are: 

B 1 V V V *38' a 39 

H 2 V V V b 38* b 39 

R 3 Irrelevant 

e) At the end, for a shift of 1, the contents of the 

registers are: 

R 1 V V a 38' *39’ a 0 

R 2 V V b 38 > b 39> a 0 

R ^ b o # b l* b 38’ b 39 

For a shift of n this is iterated n times. 

f) This order may be given with the clear digit a 0 or a 1. 
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The situation above shows the case of this digit « 0. Ve show below 
the case when it is 1. 

e') At the end, for a shift of 1, the contents of the 

registers are: 

B^ 0, 0, • • • , 0, 0, 0 

*2 V ” 2 ' •••’ b 38 < b 39 ’ 0 

B 3 b 0 , b l> b 37 , 1 > 38 , b 39 

g) We indicate next what occurs when a left-shift (of 1) 
is followed by a right shift (of 1). 

e") At the end of the order the contents of the regis- 
ters are: 

®1 &q} *"» * 38 > *39 

B 2 0, b, t b 2 , .... b 38> b 39 

B- b v b 2 , b^, a Q 

0.23- THE B 2 TO R 1 GRIER. 

a) The same as for 0.1. 

b) This order is actually not one but a set of eight dif- 
ferent ones. These are essentially the orders 0.1. - 0.6. except that 

the operand comes not from a memory location x but rather from RII . One 
other feature is available in connection with this order. To describe 
this we consider the digits 0-9 (20-29) • Of these 0-3 (20-23) are ir- 
relevant. The digits 4-9 (24-29) are as indicated in b) of 0.20. They 

-9 **29 

express an integer times 2 (2 ) which is > 0 and < 47. 

c) The same as for 0.1. 

d) At the start of the order the contents of the regis- 
ters are: 



B x a 
*2 13 

B 3 Irrelevant 

a) At the end of the order the contents of the regis- 
ters are: 

fag(a) + U+l) f (b) if n is odd 

1 ] g(a) + nf(h)/2 if n is even, 

where f is defined in the discussion of Order 19 end 


f~t a. if 0.2, 4, 6, 8 


0 if 0.1, 3, 5. 7 


g(&) - < 

e 2 » 

R 3 b. 

0.24. and 0 - 25 « IBM AND DRUM HRIMINO ORDER. 

a) These orders must be second phase ones. Their use ia 
to specify the number of cards to be read or punched by the IBM repro- 
ducer or the starting word block number and the number of such blocks to 

be loaded or unloaded on or from the drum. 

There are 12 words on an IBM card occupying the columns 1-4, 6-9, 
11-14, 16-19, 21-24, .6-29, 31-34, 36-39, 41-44, 46-49- The columns 5, 
10 15, 20, 25, 30, 35, 40, 45 are never used. Columns 66-80 are used 

for identifying information for the human operator. Each word occupies 
a row on the card, a hole indicating a 1, no hole a 0. 

The Magnetic Drum contains 2048 words divided into two main 
groups of 1024 each. Each of these is composed of 32 blocks of 32 


words each. 



b) The address portion of the order ifl used to specify 
the number of card. In the cnee of IBM operation or the etarting block 
number and the number of blocks In the case of drum operation. In the 
former caee, the IBM one, the digits 20-22 are irrelevant; 23-29 erpr.ee 
as an integer times S 29 the number of card, to be proceed. In the 
latter caee, the drum one, the digit. 20-2U are used to express the etart- 
ing block number a. an Integer time. 2‘ 24 ; the digit. 25-29 the number of 
blocks to be processed, the number being an integer times 2 . It i. 

important to note that the blocks and the number of blocks are counted 
1, 2, 32- Thus 00000 means block 32 if it appears in positions 20- 

24 and means 32 blocks if -Q 2^-29* 

e) It ia best always to put a step-digit, digit 30, into 

this order* 

In principle this is not one but a set of 15 orders, 0.1 - 0.18; 

It differs from theso only in that the address portion does two things; 

It i. not only the operand for the order 0.1 - 0.18 hut is also sent to 
a special register in the IBM -Brum Control. It remains ther. persmnently 

until altered by another such order. 

Since the analogous 0.1 - 0.13 order vlll be executed using the 

given address as operand It vlll bring an Irrelevant quantity Into the 
Arithmetic Unit. Thus If the contents of BI ar. relevant and It 1. 
desired to prime, it i. host to use a load Bj, type of order, Vher.a. 

If the contents of BII are relevant, one of the type 0.1 - 0.8. The 
priming order differs from 0.1 - 0.1c only in that digit 31 is a 0. 

0.26. IBM INPUT TO MEMORY ORDER • 



a) This mat b« firat phaae. The second phase of the 
aane order-word must he a transfer of the control to the next order-word. 

b) The digits 0-9 are used to specify the memory loca- 
tion x for which the order is first executed. The order la then executed 
for x + 1, x + 2 , ... until the number of cards previously set by the 
prior priming order has been reached. 

c) The step digit must be a 1. 

d) The only register that ia unchanged is Eli. 

0.27. IBM OUTPUT TO MEMORY ORDER. 

a), b ) } c) The same as for 0.26. 

d) All registers are altered. 

0.28. DRUM UfFUT TO MSIGBY C&DEB. 

a) The same as for 0.26. 

b) The digits 0-9 are used to specify the memory loca- 
tion x for which the order ia first executed. The order is then exe- 
cuted for x + 1, x + 2, ... until the number of blocks previously set 
by the prior priming order has been reached. 

c) The same as for 0.26. 

d) The same as for 0.26. 

e) The drum stores 102 * 4 - bits per track and has 80 tracks. 
These 80 are divided into 2 sets of *4-0 each which constitute the major 
groups mentioned above in the discussion of order 2*4. The selection of 
the proper group is controlled by digit 15* If It is a 0, group A is 
selected; if it ia a 1, group B ia selected. 
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0.29* DRUM OOTFTO TBQM MEMORY C&DKR. 

a), b) , e) The earn aa for 0.28. 

d) The g ame &fl for 0.27* 

e) The same a a for 0.26. 



0 


y J. 




— 



m digital 




ORDER 


CODS FORM 


NOTES 


Other NAT Orders 


Input-Output Orders 


IBM priming 
Drum priming 
IBM Load 
IBM Punch 
Drum - -> Memory 
Memory — > Drum 


0 1 I/O 1/0 I/O I/O 1/0 1/0 f 0 

o i ; i/o l/o ' l/o i/o l/o i/o ! o 


Summation 


+ clear 

+ hold V 

- clear 

- hold 

+ aba. clear 
+ aba. hold 

- aba. clear 

- abs. hold 


Arith. Trivial Orders 


9 - 

10 . 

11 . 

12 . 


Special Order 


19> Quick Sum. 


Non Memory Orders 


x clear NRO 
x clear BO 

J. 

* 

Load R 2 


Store 

Store Clear 
Un. T* C. no step 
Un. T. C. atep 
Con. T. C. no step 
Con. T. C* step 


20 V 
21 . 

22 . 

23 * 


Sh. Bight KRO 
3h. Bight BO 
Sh. Left 
B 2 -> Bi 




